Blitar has a typical selection of local restaurants including several good Chinese. The areas in the town centre on Jalan Veteren and Jalan Merdeka are as good a place as any to look. If you are in any doubt at all, the golden rule applies: follow the local crowds.
The restaurant at Hotel Tugu is truly top class but you do of course pay for that privilege.